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r^ , Abstract 

y-^' A simple three rules supplemented by five steps scheme is proposed to 

produce Kochen- Speaker (KS) sets with 30 rank-2 projectors that occur 
twice each. The KS sets provide state-independent proof of KS theorem 
based on a system of three qubits. A small adjustment of the scheme 

p^. enables us to manually generate a large number of KS sets with a mixture 

of rank- 1 and rank-2 projectors. 

fvq ' Keywords: Kochen-Specker theorem; Contextuality; Hidden variable; Three- 
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T;;-f.' ■ 1 Introduction 

o' 

fT^ ' The Kochen-Specker (KS) theorem demonstrates the inconsistency between 

predictions of quantum mechanics (QM) and noncontextual hidden-variable 
(NCHV) theories. Contextuality is one of the classically unattainable features 
of QM. The results of measurements in QM depend on context and do not 
reveal preexisting values. A context is a set of maximally collection of compat- 
jrt ! ible observables. The results of measurements in QM depend on the choice of 

other compatible measurements that are carried out previously or simultane- 
ously. The simplest system that can be used to prove KS theorem is a single 
qutrit. As a qutrit does not refer to nonlocality, it shows that KS theorem is a 
more general theorem compare to Bell theorem that rules out the local hidden 
variable model of QM. 

The possibility of testing KS theorem experimentally was once doubted due 
to the finiteness in measurement times and precision [I] [2] . Cabello [5] and oth- 
ers [4] suggested how KS theorem might be experimentally tested by deriving a 
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set of noncontextual inequalities that are violated by QM for any quantum states 
but are satisfied by any NCHV theories. Recently, there are many successful 
experiments that show the violation of noncontextual inequality, for example 
the experiments on a pair of trapped ions [5] , neutrons [5] , single photons [7] , 
two photonic qubits [S] and nuclear spins [S]- 

The original proof of KS theorem involves 117 directions in three-dimensional 
real Hilbert space [TU] . Peres [TT] found a simpler proof with 33 and 24 rays for 
three- and four-dimensional systems, respectively. Mermin jl2| used an array of 
nine observables for two spin-i particles to show quantum contextuality. Similar 
mathematical simplicity is also shown in KS theorem proof for the three-qubit 
eight-dimensional system using ten observables [12]. Up to now the smallest 
numbers of rays required in the proof of KS theorem are 31 [13], 18 [M] and 36 
[15] in three-, four- and eight-dimensional systems, respectively. 

The KS sets used to prove the KS theorem are difficult to obtain previously. 
For example, there is only one KS set reported in [TB] and [T5] with 20 and 36 
rays in four- and eight-dimensional real Hilbert spaces, respectively. Recently, 
with the aid of computer, the number of KS sets available increases tremen- 
dously. For instance, the number of KS sets with 36 rays in three-qubit system 
is 320 according to [IT]. In this Letter, we adopt a set of simple rules supple- 
mented by a few steps to construct KS sets that consist of 30 rank-2 projectors 
without relying on computer computation. In Sec. [2] a brief introduction to the 
25 bases formed by 40 rays of Kernaghan and Peres is given [15] . An example 
is given in Sec. [3] to explicitly show the steps to obtain KS sets involving 30 
rank-2 projectors from KS sets formed by 40 rank-1 projectors provided in [17] . 
We generalize the steps in Sec. |4]and conclude in Sec. [5] 

2 Kochen-Specker sets with 15 bases formed by 
40 rays 

For the sake of completeness, we furnish in this section some necessary basic facts 
prior to a detail discussion on the procedure of constructing rank-2 projectors 
(or plane) KS sets. 

Based on the Mermin pentagram that consists of five sets of four mutually 
commuting operators, Kernaghan and Peres [15| derived 40 rank-1 projectors 
(or rays) to form 25 bases, where each of the bases is a set of mutually orthogonal 
projectors that spans an eight-dimensional real Hilbert space. Table [T] lists the 
40 rank-1 projectors, Ri with i —1, 2, 3, . . . , 40, and Table [2] which is taken 
from [17] lists the 25 bases. The first five bases in Table [2] are called pure bases 
{PBi, i ~1, 2, . . . , 5) [17 and their mixture give rise to remaining hybrid bases 
{HBi, i —6, 7, 8, . . . , 25). Each of the rank-1 projectors occurs once in PB and 
four times in HB. 

As a result of computer search, Waegell and Aravind 17 found 64 KS sets 



Table 1: The 40 rays derived by Kernaghan and Peres for KS proof in three- 
qubit system. The symbol 1 is used to denote —1. 



1 


10000000 


9 


11110000 


17 


11001100 


25 


10101010 


33 


1001011 


2 


01000000 


10 


11110000 


18 


11001100 


26 


10101010 


34 


10010110 


3 


00100000 


11 


11110000 


19 


11001100 


27 


10101010 


35 


10010110 


4 


00010000 


12 


11110000 


20 


11001100 


28 


10101010 


36 


10010110 


5 


00001000 


13 


00001111 


21 


00110011 


29 


01010101 


37 


01101001 


6 


00000100 


14 


00001111 


22 


00110011 


30 


01010101 


38 


01101001 


7 


00000010 


15 


00001111 


23 


00110011 


31 


01010101 


39 


01101001 


8 


00000001 


16 


00001111 


24 


00110011 


32 


01010101 


40 


01101001 



Table 2: Bases formed by eight-dimensional rays listed in Table [TJ 



Index 


Rays in Basis 


1 


1 


2 


3 


4 


5 


6 


7 


8 


2 


9 


10 


11 


12 


13 


14 


15 


16 


3 


17 


18 


19 


20 


21 


22 


23 


24 


4 


25 


26 


27 


28 


29 


30 


31 


32 


5 


33 


34 


35 


36 


37 


38 


39 


40 


6 


1 


2 


3 


4 


13 


14 


15 


16 


7 


1 


2 


5 


6 


21 


22 


23 


24 


8 


1 


3 


5 


7 


29 


30 


31 


32 


9 


1 


4 


6 


7 


37 


38 


39 


40 


10 


2 


3 


5 


8 


33 


34 


35 


36 


11 


2 


4 


6 


8 


25 


26 


27 


28 


12 


3 


4 


7 


8 


17 


18 


19 


20 


13 


5 


6 


7 


8 


9 


10 


11 


12 


14 


9 


10 


13 


14 


19 


20 


23 


24 


15 


9 


11 


13 


15 


27 


28 


31 


32 


16 


9 


12 


14 


15 


34 


36 


38 


39 


17 


10 


11 


13 


16 


33 


35 


37 


40 


18 


10 


12 


14 


16 


25 


26 


29 


30 


19 


11 


12 


15 


16 


17 


18 


21 


22 


20 


17 


19 


21 


23 


26 


28 


30 


32 


21 


17 


20 


22 


23 


35 


36 


37 


39 


22 


18 


19 


21 


24 


33 


34 


38 


40 


23 


18 


20 


22 


24 


25 


27 


29 


31 


24 


25 


28 


30 


31 


33 


36 


37 


38 


25 


26 


27 


29 


32 


34 


35 


39 


40 



that are composed of 40 rays and 15 bases. A manual construction of these 
64 KS sets can be found in [18]. Since these KS sets have 20 rays that occur 
twice each, 20 rays that occur four times each among its 15 bases, and each 
base contains 8 rays, they are labeled as 2Q22O4-I58 [H]. The 15 bases are 
contributed by 5 PBs and 10 HBs. An example of 2Q22O4-I58 KS sets is given 
in Table H 



Table 3: KS set that consists of 40 rays and 15 bases. The 20 rays that occur 
four times each are typed in itahc and the 20 rays that occur twice each arc in 
plain type. 



Index 


Rays in Basis 


1 


1 


2 


3 


4 


5 


6 


7 


8 


2 


9 


10 


11 


12 


13 


14 


15 


16 


3 


17 


18 


19 


20 


21 


22 


23 


24 


4 


25 


26 


27 


28 


29 


30 


31 


32 


5 


33 


34 


35 


36 


37 


38 


39 


40 


6 


1 


2 


3 


4 


13 


U 


15 


16 


7 


1 


2 


5 


6 


21 


22 


23 


24 


8 


1 


3 


5 


7 


29 


30 


31 


32 


10 


2 


3 


5 


8 


33 


34 


35 


36 


14 


9 


10 


13 


u 


19 


20 


23 


24 


15 


9 


11 


13 


15 


27 


28 


31 


32 


16 


9 


12 


14 


15 


34 


36 


38 


39 


20 


17 


19 


21 


23 


26 


28 


30 


32 


22 


18 


19 


21 


24 


33 


34 


38 


40 


24 


25 


28 


30 


31 


33 


36 


37 


38 



The KS sets in the form of 2O22O4-I58 is constructed completely by rank-1 
projectors. However, they can easily be transformed to KS sets that composed 
merely of rank- 2 projectors, see Section [3l 

3 A Concrete Example: Steps of Construction 

Example given in Table [3] is a KS set that involves 40 rank-1 projectors. We 
propose in this section steps to transform it to a KS set that involves 30 rank-2 
projectors, where each of the projectors occurs twice among the 15 bases, as is 
shown in Table |4l 



The rank-1 projectors in italic for a specific PBi form the set F', and the 
remaining rank-1 projectors form the set -iF*. Our steps of construction are 
guided by the following three rules: 



Table 4: KS set consists of 30 rank-2 projectors obtained from the KS set given 
in Table El 



1 


(A 7) 


(^,8) 


(5,4) 


(5,6) 


2 


(P, 12) 


{13, 16) 


{11 10) 


{15, 11) 


3 


{19, 20) 


(l^i, 22) 


{23, 17) 


(^^, 18) 


4 


{28, 27) 


{30, 29) 


{31, 25) 


{32, 26) 


5 


{33, 35) 


(5^, 40) 


{36, 37) 


(55, 39) 


6 


(1,2) 


(5,4) 


{13, 16) 


(i^, 15) 


7 


(1,2) 


(5,6) 


(gi, 22) 


{23, 24) 


8 


{3,5) 


(^,7) 


(50, 29) 


{31, 32) 


10 


{3,5) 


(^,8) 


{33, 35) 


{34, 36) 


14 


{11 10) 


{9, 13) 


(iP, 20) 


{23, 24) 


15 


{15, 11) 


{9, 13) 


{28, 27) 


{31, 32) 


16 


{9, 12) 


{11 15) 


(55, 39) 


{34, 36) 


20 


{23, 17) 


{19, 21) 


(5^, 26) 


{28, 30) 


22 


{24, 18) 


{19, 21) 


{34, 40) 


{33, 38) 


24 


(5i, 25) 


{28, 30) 


(56, 37) 


{33, 38) 



Rule 1 (SRI): 

For r* = {a, /3, 7, (5}, we can extract 4 HBs that contain subsets labeled by 

T], i.e., ri = {a,/3,7}, r| = {a,p,5}, T\ = {a, 7, 5} and r^ = {/3,7,<^}. 

Rule 2 {my. 

Rank-1 projectors from F' must be coupled with rank-1 projectors from 
-iF' to form 4 rank-2 projectors in PB and each of these rank-2 projectors 
repeats itself once in HE. 

Rule 3 {my. 

Rays from F* must form 2 rank-2 projectors in HB. 



Note that the sequence of the above rules must be taken care of. It is 
important to apply the rules in the given order, i.e., 3?1 first, followed by 5ft2 
and lastly 5R3. Now, let us apply them to our example. 

Step 1 (51) : Take F^ = {Rl,R2,m,Rb}. Apply Kl, K2 and m. 

The results obtained after the execution of 5*1 are shown in Table [S] Note 
that a — Rl, /3 = R2, 7 = R3 and S = R5. By applying Kl, we obtained bases 6, 
7, 8 and 10. These bases contain F} = {R1,R2,R3}, F| = {R1,R2,R5}, F§ = 
{R1,R3,R5} and F4 = {R2,R3,R5}, respectively. By applying K2, namely 
coupling the rays from F^ to the rays from ^F^ = {RA,R6,R7,R8}, we obtain 
4 rank-2 projectors in base 1. Note that the 4 rank-2 projectors in base 1 repeat 
themselves in the other 4 bases, as shown in Tabled By applying m, we obtain 
rank-2 projectors {1, 2) and (5, 5). All the rank-2 projectors formed are written 
in parentheses. 



Table 5: Rank-2 projectors obtained after the execution of SI. 



1 


(A 7) 


{2,8) 


(5,4) 


(5,6) 


6 


(1,2) 


(5,4) 






7 


{1.2) 


(5,6) 






8 


{3,5) 


(A 7) 






10 


{3,5) 


(^,8) 







Step 2 (52) : Take T^ = {R9,R13,RU,R15}. Apply »1, m and 3f?3. 

The results obtained after the execution of S2 are shown in Table [5] Ap- 
plying 3?1 produces bases 6, 14, 15 and 16. Applying 3?2 produces {9, 12), (J5, 
16), {14, 10) and (i5, 11). Applying K3 produces (P, i5) and {U, 15). As for 
the results of 51, carrying out the three rules in 52 produces six pairs of rank-2 
projectors. Note that {1, 2) and {3, 4) in base 6 have been produced prior to 
the execution of 52. 



Table 6: Rank-2 projectors obtained after the execution of 52. 



2 


{9, 12) 


{13, 16) 


{14, 10) 


{15, 11) 


6 


{1,2) 


(5,4) 


{13, 16) 


{14, 15) 


14 


{11 10) 


{9, 13) 






15 


{15, 11) 


{9, 13) 






16 


{9, 12) 


{11 15) 







Step 3 (53) : Take T^ = {R19,R21,R23,R2i}. Apply m, K2 and sR3. 

The results obtained after the execution of 53 are shown in Table [T] Apply- 
ing Kl produces bases 7, 14, 20 and 22. Applying 3?2 produces {19, 20), {21, 
22), {23, 17) and {24, 18). Applying 3?3 produces {19, 21) and {23, 24). Note 
that {1, 2) and (5, 6) in base 7 and {14, 10) and {9, 13) in base 14 have been 
produced prior to the execution of 53. 



Table 7: Rank-2 projectors obtained after the execution of 53. 



3 


{19, 20) 


{21, 22) 


{23, 17) 


(^^, 18) 


7 


{1,2) 


(5,6) 


{21, 22) 


{23, 24) 


14 


{14, 10) 


{9, 13) 


{19, 20) 


{23, 24) 


20 


{23, 17) 


{19, 21) 






22 


{24, 18) 


{19, 21) 







Step 4 (S'4) : Take T* = {i?28,i?30, i?31, i?32}. Apply Kl, K2 and 5R3. 

The results obtained after the execution of 54 are shown in Table [8] Apply- 
ing 5R1 produces bases 8, 15, 20 and 24. Applying JR2 produces (28, 27), {30, 
29), {31, 25) and (32, 26). Applying »3 produces {28, 30) and (5i, 5^). Note 
that (5", 5) and (i, 7) in base 8, {15, 11) and (5, i5) in base 15 and {23, 17) 
and {19, 21) in base 20 have been produced prior to the execution of 54. 



Table 8: Rank-2 projectors obtained after the execution of 54. 



4 


{28, 27) 


{30, 29) 


{31, 25) 


(5^, 26) 


8 


{3,5) 


(A 7) 


{30, 29) 


(5-^, 32) 


15 


{15, 11) 


(5, i5) 


(^5, 27) 


{31, 32) 


20 


{23, 17) 


{19, 21) 


{32, 26) 


{28, 30) 


24 


{31, 25) 


{28, 30) 







Step 5 (55) : Take T^ = {i?33,i?34,i?36,i?38}. Apply 5R1, K2 and 3f?3. 

The results obtained after the execution of 55 are shown in Table [S] Apply- 
ing 5R1 produces bases 10, 16, 22 and 24. Applying 3?2 produces {33, 35), {34, 
40), {36, 37) and {38, 39). Applying KS produces {33, 38) and (5^, 56). Note 
that {3, 5) and {2, 8) in base 10, {9, 12) and (i^, i5) in base 16, {2^, 18) and 
{19, 21) in base 22 and {31, 25) and {28, 30) in base 24 have been produced 
prior to the execution of 55. 



Table 9: Rank-2 projectors obtained after the execution of S5. 



5 


{33, 35) 


{31 40) 


{36, 37) 


{38, 39) 


10 


{3,5) 


(^,8) 


{33, 35) 


(5^, 36) 


16 


{9, 12) 


{11 15) 


{38, 39) 


{34, 36) 


22 


{21 18) 


{19, 21) 


{34, 40) 


{33, 38) 


24 


{31, 25) 


{28, 30) 


{36, 37) 


{33, 38) 



Table [5] to Table |9] list in parentheses the rank-2 projectors formed after 
the execution of 51 to 55, respectively, and it is conspicuous that there are 
overlapping bases. After the completion of the five steps, we extract every 
different bases once, and for those that occur more than once, we pick the one 
that is maximally filled. The result obtained would be a KS set shown in Table 
131 As there are 30 rank-2 projectors and each of them occurs twice among the 
15 bases, the KS set obtained can be used to provide state independent parity 
proof of the KS theorem. 



4 Discussion 



The scheme proposed in Sec. |3] is conceived based on the properties shared by 
aU KS sets in the type of 202204~158. Apart from the features reflected by 
the symbol 2O22O4-I58, we would like to stress that these 15 bases must be 
composed of 5 PBs an 10 HBs. Most importantly, the 20 rays that repeat four 
times each provide us clues to form the rank-2 projectors. Due to the common 
features shared, SI to 5*5 used to construct KS set of 30 rank-2 projectors in 
Sec.[3]can be generalized and apply to all 64 KS sets with 2O22O4-I58, as follows, 



Step 1 {SI') 

Step 2 (5-2') 

Step 3 (S'3') 

Step 4 (5-4') 

Step 5 (55') 



Apply m, m and SR3 to T^ 

Apply m, m and m to r^ 

Apply m, m and SR3 to T^ 
Apply m, m and »3 to T* 
Apply m, m and K3 to T^ 



In 51 of the example in Sec. [3l there are in fact three ways to form rank-2 
projectors while applying ^2 to base 1. Specifically, Rl can couple either with 
R4, R6 or R7 to form {1, 4), {1, 6) or {1, 7), respectively. On the other hand, 
{1, 8) is disallowed as it doest not appear the second time in any bases of 6, 7, 8 
or 10. The application of 5R3 in 51 corresponding to the options of {1, 4), {1, 6) 
or {1, 7) produces three pair of rank-2 projectors, i.e., {1, 5) and {2, 3), {1, 3) 
and {2, 5) or {1, 2) and (5, 5), respectively. Similar situation happens during 
52 to 54 as well. Therefore, based on the generalization, we know that there 
are three ways in each step, from 51' to 55', to form 6 rank-2 projectors and 
the total number of KS sets of 30 rank-2 projectors that are transformed from 
each of the KS sets in the type of 2O22O4-I58 is 3^^ = 243. 

Each application of 5R2 and 5ft3 produces 4 and 2 rank-2 projectors, respec- 
tively. This clearly explains why there are in total 30 rank-2 projectors formed 
upon the completion of 51' to 55'. However, there are various combinations of 
invalidate or removing 5R2 or 5R3 through out the process of construction in or- 
der to obtain various numbers, ranging from two to thirty, of rank-2 projectors. 
Let us now consider one of the scenarios and investigate how, without 5R3, the 
number of rank-2 projectors is affected. The aforementioned scheme needs to 
be further generalized as follow. 



Step 1 
Step 2 
Step 3 
Step 4 
Step 5 



(51' 
(51' 
(51' 
(51' 
(51' 



Apply SRI and m to T^. 
Apply SRI and 5R2 to T^. 
Apply SRI and m to V^ . 
Apply SRI and m to V^. 
Apply SRI and 3?2 to T^ 



Check if 5R3 is applicable. 
Check if 5R3 is applicable. 
Check if 3fi3 is applicable. 
Check if 3fi3 is applicable. 
Check if 5R3 is applicable. 



Note that if 5R3 is applicable, it increases the number of rank-2 projectors 
formed by two every time we apply it. 

In the 52 of our example (cf. Sec. |3]), the choice of rank-2 projectors for base 



2 shown in Table IHl guarantees the applicability of 3?3. There are two more ways 
that make the K3 applicable in S2. However, we can, for example, choose {9, 
10), {13, 16), iU, 12) and (i5, 11), for base 2 instead, but it will then make 5R3 
inapplicable. There are in total six ways of forming rank-2 projectors for base 
2 that make K3 inapplicable. Table [TUl lists all the nine ways of forming rank-2 
projectors for base 2. The same situation happens in 53 to 5*5 as well. 



Table 10: Each of the nine rows shows different way of forming rank-2 projectors 
for base 2 as a result of applying 5ft2. The first three ways make ^3 applicable 
while the other six ways render 5R3 fails. The first way shown in the first row is 
the one adopted in Table [H 



(P, 12) 


{13, 16) 


{U, 10) 


{15, 11) 


{9, 11) 


{13, 10) 


{U, 16) 


(i5, 12) 


(P, 10) 


{13, 11) 


{11 12) 


{15, 16) 


(P, 10) 


{13, 16) 


{11 12) 


(i5, 11) 


(P, 11) 


{13, 16) 


{14, 10) 


(^5, 12) 


{9, 10) 


{13, 11) 


{11 16) 


{15, 12) 


{9, 12) 


{13, 10) 


{14, 16) 


(i5, 11) 


(P, 11) 


{13, 10) 


{14, 12) 


{15, 16) 


{9, 12) 


{13, 11) 


(i^, 10) 


(i5, 16) 



In the scenarios where 5R2 and 5R3 are both applicable, we always have the 
freedom to choose not to apply 3?3 after the execution of K2, depends on how 
many rank-2 projectors we aim to get in the transformed KS sets. However, in 
51, as mentioned before, there are three ways of applying 5R2 on base 1 that 
guarantee the applicability of 5R3 and none of the cases make 5R2 satisfied and 3?3 
dissatisfied. Again, our analysis of the example in Sec. |3]can be generalized to 
51" to 55". In short, there are three (six) ways of forming 4 rank-2 projectors 
in 51" (each of 52" to 55") by applying 5R2 and not to execute K3 although it 
is applicable, three ways of forming 6 (4-1-2) rank-2 projectors in each of 51" to 
55" by applying both 5R2 and 5ft3 and six ways of forming 4 rank-2 projectors in 
each of 52" to 55" by applying only K2 due to the inapplicability of 5R3. Table 
[TT] shows the numbers of KS sets with various numbers of rank-1 and rank-2 
projectors that can be generated via the adjustment on the number of times 
5R3 is applied throughout 52" to 55" (we always apply K3 on 51" for the ease 
of computation in Tabic [TT|) . Note that as A'srs does not reflect speciflcally at 
which step the 5ft3 is inapplicable or not to be executed (in the case of 5R3 is 
applicable), the result of Nks shown is for only one case. 

So far we consider only one of the examples of KS sets in the form of 
2O22O4-I58, it is obvious that the number of KS sets with the mixture of rank-1 
and rank-2 projectors that can be generated from our scheme is indeed huge. Fi- 
nally, note that when A^srs = 0, 51" to 55" reduced to 51 to 55 , and Nks = 243 



is the same as the number of KS sets we deduced before in our example. 



Table 11: The number of KS sets generated by applying Kl and 5R2 while 
invalidating or not executing 3?3 throughout S2" to 5*5". Note that SRS is always 
executed on SI" here. The symbols -/Vsjf3, ^kSi ^2 and iVi denote the number 
of times 3ff3 is invalidated or not executed, the number of KS sets generated, the 
number of rank-2 projectors formed and the number of the remaining rank-1 
projectors, respectively. 



Nm 


Nks 


N2 


TVi 





3^ X 6" = 243 


30 





1 


3* X 6 = 486 


28 


4 


2 


3^ X 6^ = 972 


26 


8 


3 


3^ X 6^ = 1944 


24 


12 


4 


3x6* = 3888 


22 


16 



5 Conclusion 

We proposed a simple scheme of three rules supplemented by five steps to trans- 
form the 2O22O4-I58 Kochen-Specker (KS) sets into KS sets that involve a mix- 
ture of rank-1 and rank-2 projectors. A concrete example is provided as illus- 
tration. By manipulating the rules throughout the five steps, we can determine 
the number of rank-2 projectors formed in the resultant KS sets. The simplest 
result obtained is the KS sets with 30 rank-2 projectors that occur twice each 
among 15 bases. To our knowledge, this is the first rank-2 projectors KS sets 
produced for three-qubit system based on the Mermin's pentagram. It can be 
cast in the form of testable inequality proposed by Cabello (see first inequality 
in |3]) . It is also noteworthy that a considerable number of KS sets can be 
generated by our scheme without resorting to any computer calculation. 
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